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Abstract 

In a 1962 paper, Zariski introduced the decomposition theory that now 
bears his name. Although it arose in the context of algebraic geometry 
and deals with the configuration of curves on an algebraic surface, we 
have recently observed that the essential concept is purely within the 
realm of linear algebra. In this paper, we formulate Zariski decomposition 
as a theorem in linear algebra and present a linear algebraic proof. We 
also sketch the geometric context in which Zariski first introduced his 
decomposition. 

1 Introduction. 

Oscar Zariski (1899-1986) was a central figure in 20th century mathematics. His 
life, ably recounted in [10], took him from a small city in White Russia, through 
his advanced training under the masters of the "Italian school" of algebraic 
geometry, and to a distinguished career in the United States, the precursor of 
a tide of emigrant talent fleeing political upheaval in Europe. As a professor at 
Johns Hopkins and Harvard University, he supervised the Ph.D.s of some of the 
most outstanding mathematicians of the era, including two Fields Medalists, 
and his mathematical tribe (traced through advisors in [7]) now numbers more 
than 800. Zariski thoroughly absorbed and built upon the synthetic arguments 
of the Italian school, and in [T3] he gave a definitive account of the classical 
theory of algebraic surfaces. In the course of writing this volume, however, 
despite his admiration for their deep geometric insight he became increasingly 
disgruntled with the lack of rigor in certain arguments. He was thus led to 
search for more adequate foundations for algebraic geometry, taking (along with 
Andre Weil) many of the first steps in an eventual revolutionary recasting of 
these foundations by Alexander Grothendieck and others. 

In a 1962 paper |12j . Zariski introduced the decomposition theory that now 
bears his name. Although it arose in the context of algebraic geometry and 
deals with the configuration of curves on an algebraic surface, we have recently 
observed that the essential concept is purely within the realm of linear algebra. 
(A similar observation has been made independently by Moriwaki in Section 1 
of [9]-) In this paper, we formulate Zariski decomposition as a theorem in lin- 
ear algebra and present a linear algebraic proof. To motivate the construction, 



however, we begin in Section [2] with a breezy account of the the original geo- 
metric situation, and eventually return to this situation in Section [7] to round 
off the discussion and present one substantive example. We give only a sketchy 
description which lacks even proper definitions; one needs a serious course in 
algebraic geometry to treat these matters in a rigorous way. But, as already 
indicated, the thrust of the paper is in a far different direction, namely toward 
disentangling the relatively elementary linear algebra from these more advanced 
ideas. Beginning in Section |3j our treatment is both elementary and explicit; 
a basic course in linear algebra, which includes the idea of a negative definite 
matrix, should be a sufficient background. After laying out the definitions and 
the main idea, we present a simple new construction (which first appeared in 
[2]) and show that it satisfies the requirements for a Zariski decomposition. We 
look at a few elaborations, and we present Zariski's original algorithm (shorn of 
its original geometric context). 

2 The original context. 

The study of algebraic curves, with its ties to the theory of Riemann surfaces 
and many other central ideas of mathematics, has ancient roots, but our un- 
derstanding of algebraic surfaces has developed more recently. One of Zariski's 
main concerns was how to extend well-known fundamental theories from curves 
to surfaces. In trying to understand such a surface, one is naturally led to 
study the algebraic curves which live on it, asking what sorts of curves there 
are, how they meet each other, and how their configurations influence the ge- 
ometry of the surface. For example, in the plan^j (the simplest example of an 
algebraic surface) an algebraic curve is the solution set of a polynomial equation 
f(x,y) = 0. One can calculate that the vector space of all polynomials in two 
variables of degree not exceeding d is a vector space of dimension ( 2 ) ■ Since 
two such polynomials define the same curve if and only if one is a multiple of 
the other, we say that the set of all such curves forms a linear system of dimen- 
sion ( d ^ 2 ) — 1. (In general, the dimension of a linear system is one less than 
the dimension of the corresponding vector space of functions.) More generally, 
for each curve D on an algebraic surface one can naturally define an associated 
linear system of curves which are equivalent in a certain sense to D, denoting it 
by \D\. This linear system depends not just on the curve as a set of points but 
also on the equation which defines it: the equation f(x, y) n = defines a larger 
linear system than does f(x, y) — 0, and we denote this larger linear system by 
\nD\. (For a curve of degree d in the plane, \nD\ consists of all curves of degree 
nd.) 

His student David Mumford (in an appendix to [10]) says that "Zariski's 
papers on the general topic of linear systems form a rather coherent whole in 
which one can observe at least two major themes which he developed repeatedly. 

We mean the complex projective plane. Our equation is given in affine coordinates, but 
we intend for the curve to include appropriate points at infinity. The reader who hasn't 
encountered these notions will need to take our assertions in this section on faith. 
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Figure 1: Oscar Zariski in 1960 (frontispiece photo of [TO], credited to Yolc 
Zariski) 



One is the Riemann-Roch problem: to compute the dimension of a general 
linear system . . . and especially to consider the behavior of dim \nD\ as n grows. 
The other is to apply the theory of linear systems in the 2-dimensional case to 
obtain results on the birational geometry of surfaces and on the classification of 
surfaces. In relation to his previous work, this research was, I believe, something 
like a dessert. He had worked long setting up many new algebraic techniques 
and laying rigorous foundations for doing geometry — and linear systems, which 
are the heart of Italian geometry, could now be attacked." 

Zariski's paper [12] is concerned with the following question: for a specified 
curve D on an algebraic surface, what is the order of growth of dim \nD\ as 
a function of n? His answer involved a decomposition: he showed that D, 
considered as an element of a certain vector space, could be written as a sum 
P + N of a "positive part" and a "negative part," so that the answer to his 
question was determined by P alone. Specifically, he showed that the order of 
growth was the "self-intersection number" of P. In the heart of this paper, we 
will give an account of Zariski's decomposition, assuming that we already have 
been given the relevant "intersection theory" on the surface. In the last section 
of the paper we will resume this account of the original context. In particular we 
will say something about how this intersection theory arises, and give a precise 
statement of Zariski's formula on the order of growth. 
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3 The decomposition. 



We now forget about the original context, and lay out an elementary theory 
within linear algebra. In Section [7] we will resume our account of the geometry 
which motivates the following definitions. 

Suppose that V is a vector space over Q (the rational numbers) equipped 
with a symmetric bilinear form; we denote the product of v and w by v • 
w. Suppose furthermore that there is a basis E with respect to which the 
bilinear form is an intersection product, meaning that the product of any two 
distinct basis elements is nonnegative. Most of our examples will be finite- 
dimensional, but we are also interested in the infinite-dimensional case. If V is 
finite-dimensional then we will assume that E has an ordering, and using this 
ordered basis we will identify V with Q™ (where n is its dimension) ; a vector v 
will be identified with its coordinate vector, written as a column. We can then 
specify the bilinear form by writing its associated symmetric matrix M with 
respect to the basis, calling it the intersection matrix. Thus the product of v 
and w is v T Mw, where T denotes the transpose. With this interpretation, the 
form is an intersection product if and only if all off-diagonal entries of M arc 
nonnegative. 

In any case, whether V is finite- or infinite-dimensional, each clement v£V 
can be written in a unique way as a linear combination of a finite subset of the 
basis, with all coefficients nonzero. We will call this finite subset the support of 
v, and the finite-dimensional subspace of V which it spans is called the support 
space of v. If all coefficients are positive, then v is said to be effective^ In 
particular each basis element is effective, and the zero vector is also considered 
to be effective (since we may sum over the empty set). 

A vector w is called nef with respect to V if w • v > for every effective 
vector v. Note that to check whether a vector satisfies this condition it suffices to 
check whether its product with each basis element is nonnegative. In the finite- 
dimensional case (using the identification of V with Q n , as described above) 
the definition can be formulated in terms of the intersection matrix: since the 
entries of Mw are the products of the basis elements with w, we observe that a 
vector w is nef with respect to V precisely when Mw is effective. In particular 
if M is nonsingular, then w is nef with respect to V if and only if there is an 
effective vector v E V for which M _1 v = w. 

Now suppose that W is a subspace of V spanned by some subset of the basis 
and containing the support space of a vector w (for example, W could be the 
support space itself). If w is nef with respect to V then it is nef with respect 
to W, but the opposite implication may not be correct. 



2 In the motivating application, the basis vectors will be certain curves on the algebraic 
surface, and hence an arbitrary vector v £ V will be a linear combination of such curves. 
The combinations that use nonnegative coefficients may be interpreted geometrically, while 
the others are just "virtual curves." 
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Example 3.1. Suppose that the intersection matrix is 



and let W be the one-dimensional subspace spanned by the first basis element 
ei. Then — ei is nef with respect to W, but it is not nef with respect to V. 

We do, however, have a partial converse. 

Lemma 3.2. If w € W is effective and nef with respect to the subspace W, 
then it is nef with respect to the entire space V . 

Proof. By hypothesis, the product of w and a basis element for W is nonnega- 
tive. Since w is effective, its intersection product with any other basis element 
of V is likewise nonnegative. □ 

In view of this lemma, we may simply call such a vector effective and nej^\ 
Here is our main theorem. 

Theorem 3.3. For each effective element v £ V , there is a unique way to write 
it as a sum 

v = p + n 

of elements satisfying the following conditions: 

1. p is nef with respect to V ; 

2. n is effective; 

3. p • e = for each basis element e in the support of n; 

4- the restriction of the intersection product to the support space of n is 
negative definite. 

Furthermore p is effective. 

This is called the Zariski decomposition of v; the elements p and n are called 
its positive and negative parts. We note that both extremes are possible: for 
example, if v itself is nef with respect to V, then p = v and the support space 
of n is trivial. 



Example 3.4. Again suppose that 

M = 



-2 1 
1 1 



3 Some say that the neologism "nef" is short for "numerically effective," but this gives a 
misleading impression of its meaning (since an effective vector is not necessarily nef). Others 
insist that it should be thought of as an acronym for "numerically eventually free." 
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Figure 2: An example of Zariski decomposition. The picture on the left shows 
the candidates for the positive part of v. The middle picture shows the nef 
vectors. The shaded triangle in the right picture is their overlap. 



and let v = 2ei +e2. Since v v = —3, the vector v is not nef. But since e 2 -e 2 is 
positive, e 2 cannot be in the support of n. Thus n = xe\ and p = (2 — x)ei+e 2 
for some number x. By the third condition p • ei = —2(2 — x) + 1 = 0. Thus 

1 j 3 

P=2 e i+ e 2 and n =2 Gl ' 

It's instructive to look at all elements xb\ + ye 2 , where x < 2 and y < 1. (Since 
the coordinates of n must be nonnegative, these are the only possibilities for p.) 
If the corresponding points (x, y) are plotted in the plane, then the nef elements 
form a triangle, and the element p corresponds to the upper right vertex. See 
Figure [2j 



4 Proof of the main theorem. 

Recall that if V is finite-dimensional then we will identify it with Q n . In par- 
ticular the basis element is identified with the column vector having 1 in 
position j and elsewhere. We begin the proof with a pair of lemmas. 

Lemma 4.1. //M is a negative definite matrix whose off-diagonal entries are 
nonnegative, then all entries o/M^ 1 are nonpositive. 

Proof, (adapted from the Appendix of [3]) Write M _1 ej as a difference of ef- 
fective vectors q — r with no common support vector. Then q T Mr > 0. Hence 
(since M is negative definite) for q ^ we have 

q T Mq q T Mr < 0. 

But this is q T e J ; the jth entry of q, which is nonnegative. Thus q = 0, which 
says that all the entries of column j of M _1 are nonpositive. □ 

Lemma 4.2. Suppose M is a symmetric matrix whose off-diagonal entries are 
nonnegative. Suppose that M is not negative definite. Then there is a nonzero 
vector q for which q and Mq are both effective. 
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Proof. If the top left entry of M is nonnegative then we can take q = ei. 
Otherwise let M' be the largest upper left square submatrix which is negative 
definite, and write 

M' A 
A T B 



M = 



Denote the dimension of M' by to'. Since M' is nonsingular, there is a vector 



q' 
l 

o 



o 



in the kernel of the map defined by [ M' A ] , where q' has length to'. Letting 
Ai denote the first col umn of A, we see that M'q' = — Ai, and thus q' = 

we see that all entries of q' are nonnegative. Thus 



4.1 



— M' _1 Ai. By Lemma 
the same is true of q. 

Turning to Mq, we know that it begins with m! zeros. Thus the product 
q T Mq computes entry to' + 1 of Mq. Now note that by the choice of M' there 
is a vector 

r w' 
1 






(with w' of length to') for which w T Mw > 0. An easy calculation shows that 
(q — w) T Mq = 0, and by transposition we have q T M(q — w) = 0. Also note 
that (q - w) T M(q - w) < 0, since q — w belongs to a subspace on which the 
associated bilinear form is negative definite. Thus by bilinearity 



q T Mq = (q - w) T Mq - (q - w) T M(q - w) 



/ T Mw - 



q T M(q- w) > 0. 



As for the remaining entries of Mq, each one is a sum of products of nonnegative 
numbers; thus these entries are all nonnegative. □ 

Corollary 4.3. Suppose that the restriction of an intersection product to a 
finite- dimensional subspace is not negative definite. Then there is a nonzero 
effective and nef element in this subspace. 

We now present a procedure for constructing the Zariski decomposition of 
an effective element v = Y^i=i c i e i- We will momentarily allow arbitrary real 
numbers as coefficients, but we will soon show that rational coefficients suffice. 
Consider a "candidate" for the positive part: J27=i x i e ^ w here 



(4.1) 



7 



for each i. (Look back at Figure [2] for motivation.) Such an element is nef if 
and only if the inequality 

n 

J2xi(ei-ej) >0 (4.2) 

»=i 



is satisfied for each j. Consider the set defined by the 2n inequalities in (4.1 1 



and (4.2), together with the n additional conditions Xi > 0. Since this set is 
compact and nonempty (it contains the zero vector), there is at least one point 
where Y^7=i x i is maximized. Let p be the corresponding element of V, and let 
n = v p. We claim that this is a Zariski decomposition. 

By construction, the first two conditions in Theorem |3.3| are satisfied. Re- 
garding the third condition, note (since p maximizes ^Xi) that if ej is in the 
support of n then, for e > and sufficiently small, the element p + ee 3 is not 
nef. But (p + ee,;) ■ e^ > for all i ^ j. Thus (p + ee^) ■ e,- < for all positive 
e, and this implies that p • ey < 0. Since p is nef we have p • &j = 0. 

To prove that the restriction of the intersection product to the support space 
of n is negative definite, we argue by contradiction. Supposing that the restric- 
tion of the form is not negative definite, Corollary |4.3| tells us that there is a 
nonzero effective and nef element q in the support space of n. Then for small 
e > the clement p + eq is nef and n — eq is effective. But this contradicts the 
maximality of p. 



To prove the remaining claims of Theorem 3.3 (and the implicit claim that 
all coefficients of p and n are rational numbers), we need the following idea. 
Define the maximum of two elements v = X^lLi x i e i an d v ' = SILi x i e i by 
max(v,v') = X^max^ir'Jei. 

Lemma 4.4. If p and p' are both nef, then so is max(p,p'). 



Proof. The jth inequality in (4.2) involves at most one negative coefficient, 
namely ej ■ ej. Suppose that p = J27=i XiGi an d P' = S™=i x 'i ei satisfy this 
inequality. We may assume that Xj > x'j. Then max(p,p') — p satisfies the 
inequality; hence max(p,p') satisfies it as well. □ 

Here is the proof of uniqueness. Suppose that v = p + n and v = p' + n' are 
two Zariski decompositions of v. Let max(p, p') = p + X) x i e i^ where the sum 
is over the support of n and the coefficients are nonnegative. Since max(p,p') 
is nef, we know that for each element ej of the support of n we have 

Xiei ■ ej = max(p, p') • e^ > 0. 

Thus 

Xi^i ■ x j e j = XiXjei ■ ej > 0. 

Since the intersection product is negative definite on the support space of n, all 
Xi = 0. Thus p = max(p,p'). Similar reasoning shows that p' = max(p,p'), 
and thus p = p'. 

Having uniqueness, we can now note that by our construction the positive 
part of the Zariski decomposition is an effective vector. 
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Finally we argue that the positive and negative parts have rational coef- 
ficients. Let p = X)"=i' T « e «- Then its coefficients satisfy n linear equations, 
namely: 

n 

Xi (ej • ej) = for each basis element in the support of n, 

i=i 

Xj — Cj for each basis element not in the support of n. 

In matrix form (and with the basis suitably reordered), we have the following 
equation: 



" N 


A 


X = 








I 




c 



where N is negative definite, is a zero matrix, and I is an identity matrix. This 
is a nonsingular system in which all entries are rational numbers, and we know 
that its unique solution gives the positive part of the Zariski decomposition. 



5 Zariski's original algorithm. 

Our construction gives the Zariski decomposition of an effective vector in one 
fell swoop. In Zariski's original paper, by contrast, he built up the negative 
part in stages]^] Our exposition of his algorithm relies on the last chapter of pQ. 
Let us call a finite subspace of V a special subspace if it is spanned by a subset 
of the basis. We say that a subspace is negative definite if the restriction of 
the intersection product to the subspace is negative definite. The basic idea is 
to work toward the correct support space for the negative part of the specified 
vector, through an increasing sequence of negative definite special subspaces. 

Example 5.1. Suppose that V is finite-dimensional with intersection matrix 

-2 1 1 " 
0-212 
1 1-2 ' 
12 0-2 

Figure [3] shows the lattice of negative definite subspaces. In Example |5.5| we 
will show how Zariski's algorithm hunts through this lattice. 

The algorithm relies on three lemmas. 

Lemma 5.2. (cf. Lemma 14-9 of [!}) Let N be a negative definite special 
subspace, and suppose that n G N is a vector for which n • e < for every basis 
element e G N. Then n is effective. 

4 This comparison is somewhat unfair, since our construction simply says to maximize a 
certain linear function on a polytope. To actually discover the location of the maximum one 
would have to invoke a step-by-step algorithm such as the simplex method. 
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Figure 3: The lattice of negative definite sub-spaces in Example |5.1| The sub- 
space spanned by basis vectors e! and e 3 , for example, is indicated by 13. 



Proof. As in the proof of Lemma|4Tj write n = q— r, where q and r are effective 
but have no common support vector. Then q • r > 0. Hence 



rr>rr qr = — n • r > 0. 

Since the subspace is negative definite this implies that r 
effective. 



0, i.e., that n is 

□ 



Lemma 5.3. Suppose that v G V is an effective vector. Suppose that N is a 
negative definite special subspace of the support space of v. Suppose that p is a 
vector satisfying these two conditions: 

1. p • e = for each basis element e <E N ; 

2. v — p is an element of N. 
Then p is effective. 

Proof. Work in the support space of v, which is finite-dimensional. Rearrange 
the basis so that the intersection matrix is 



M 



A 
B 



where M is the negative definite intersection matrix for the subspace N. Write 
p as a column matrix with respect to this basis: 

X 
Y 

Then, since p • e = for each basis element e e N, 



M 


A " 




X 




" 




B 




Y 




Z 



and thus X = — M _1 AY. We know that all entries of A and Y are nonnega- 
tive. (Note that the column vector representing v would likewise include Y.) 
By Lemma 4.1 all entries of M _1 are nonpositive. Thus all entries of X are 
nonnegative. □ 
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The following more technical lemma is akin to Lemma 14.12 of pQ, but we 
give a more elementary proof. 



Lemma 5.4. Suppose that N C W are two special subspaces, with N being 
negative definite. Suppose there is an effective vector v G V with the following 
properties: 

1. v • e < for each basis element e G N ; 

2. v • e < for each basis element in e S W \ N. 
Then W is also a negative definite subspace. 

Proof. We give a proof by contradiction. Suppose that W is not negative def- 
inite. Then by Corollary |4.3| there is a nonzero effective and nef element q in 
W . Since N is a negative definite subspace, q ^ N. Thus v • q < 0, but this 
contradicts the fact that q is nef. □ 

Here is Zariski's algorithm for the decomposition of a specified effective vec- 
tor v. If v is nef, then the decomposition is given by p = v and n = 0. Otherwise 
let N\ be the subspace spanned by all basis vectors e for which ve < 0. Since v 
is effective, N± is a subspace of its support space and hence has finite dimension. 
By Lemma [5~4| (with W = N\ and N trivial), it is a negative definite subspace. 
Since the restriction of the intersection product to N± is nonsingular, there is a 
unique vector ni 6 Ni satisfying this system of equations: 

ni ■ e = v ■ e for each basis vector e G Nx. 

By Lemma \5.2\ ni is effective. Let vi = v — ni, which by Lemma [5.3| is an 
effective vector. If Vi is nef with respect to V, then we have found the Zariski 
decomposition: p = vi and n = n.i. 

Otherwise proceed inductively as follows. By an inductive hypothesis, Vfe_i 
is an effective vector satisfying Vfc_i • e = for each basis vector e E Nk-i- 
Let iVfc be the subspace spanned by N^-i and by all basis vectors e for which 
Vfe_! • e < 0. Again is finite-dimensional. By Lemma 5.4 (with N = N^-i 



and W = iVfe), the subspace Nk is negative definite. Hence there is a unique 
vector rife g Nk satisfying this system of equations: 

rifc • e = Vfe_i • e for each basis vector e € N^. 



By Lemma 5.2 is effective. Let = v^_i — n^, which is effective by Lemma 
|5.3| If Vfe is nef with respect to V, then the Zariski decomposition is p = V& 
and n = + • • • + n^. Otherwise vj. • e — for each basis vector e g Nk, 
which is the required inductive hypothesis. Since the sequence of subspaces 
Ni C N2 C • • ■ is strictly increasing and contained in the support space of v, 
this process eventually terminates. 
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Example 5.5. Using the same intersection matrix as in Example 5.1 we apply 
Zariski's algorithm to the vector 



v = 



Here Ni is spanned by e! and e^, and 



ni 



Since the complementary vector v — ni is nef, the Zariski decomposition is as 
follows: 



" 8 " 




" 6 " 




" 2 " 


4 




4 







5 




5 


+ 





9 




7 




2 



Thus the algorithm works in just one step. 
For the vector 

4 
2 
3 
6 

however, the algorithm requires three steps, as follows: N± is spanned by the 
single vector and 

" 



ni 



The vector vi = v — ni is not nef. We find that N2 is spanned by ei and e.4, 
and that 

2/3 



n 2 






1/3 



in V2 = vi — ri2 is not nef. Now Ns is spanned by ei, e3, and e.4,, with 



n 3 



1/3 

1/2 
1/6 
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so that V3 = V2 — 113 is nef. The Zariski decomposition is 



" 4 " 




3 




1 


2 




2 







3 




5/2 


+ 


1/2 


6 




7/2 




5/2 



6 Numerical equivalence. 

We continue to suppose that V is a vector space over Q equipped with an 
intersection product with respect to a fixed basis. We say that two elements v 
and v' of V are numerically equivalent in V if v • w = v' • w for each element 
w 6 V. A vector numerically equivalent in V to is said to be numerically 
trivial in V. 

Proposition 6.1. Suppose that v and v' are effective vectors which are nu- 
merically equivalent in V . Let v = p + n and v' = p' + n' be their Zariski 
decompositions. Then n = n'. 

Proof. Note that v' — n is numerically equivalent to p. Thus v' = (v' — n) + n 
satisfies all four requirements for a Zariski decomposition of v'. By uniqueness 
of this decomposition, we must have n = n'. □ 

Example 6.2. Suppose that V is a 5-dimensional vector space with intersection 
matrix 

-2 1 1 11 

1-1 

1 0-1 

1 0-10 

1 1 

Let v = 3ei + e2 + e3 + e4, and let v' be the numerically equivalent vector 
2ei + 65. Then the Zariski decompositions are as follows: 

3 ,1 ,3 

p = -e a + e 2 + e 3 + e 4 , p = -e a + e 5 , n = n = -e x . 

Using the notion of numerical equivalence, we can extend Zariski decom- 
position to a potentially larger set of vectors. We say that a vector w € V is 
quasi- effective inVifw'V > for every element v£F which is nef with respect 
to In particular each effective element is quasi-effective; more generally, any 
vector numerically equivalent to an effective vector is quasi-effective. 

Proposition 6.3. Suppose that M is an intersection matrix for a finite- dimensional 
vector space V. Then w is quasi- effective in V if and only i/w T Mv > when- 
ever Mv is effective. In particular if M is nonsingular, thenw is quasi- effective 
in V if and only if it is effective. 

5 We have heard "quef" as a short form. The terminology "pseudo-effective" is also in use. 
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Proof. The first sentence uses the definitions, together with the previous obser- 
vation that a vector v is nef with respect to V if and only if Mv is effective. 
If the matrix is nonsingular then each effective element can be written as Mv 
for some nef element v. Thus in this case w is quasi-effective in V if and only 



if w v > for each effective element v. 
condition must be effective. 



An element w satisfying the latter 

□ 



In general, ho wev er, there may be quasi-effective vectors which are not effec- 
tor instance, the vector w = |ei + |e 2 + |e 3 + |e4 — |e 5 is 



6.2 



tive. In Example 

quasi-effective, since it is numerically equivalent to the effective vector 2ei +eg. 

Here is another example, which shows that the notion of quasi-effectiveness 
is "volatile" as one passes to subspaces. 

Example 6.4. Start with the following (2k) x (2k) matrix. 



P 2 fc 



10 10 
10 
1110 




1111 





1 

1 

1 

1 



1 




Use row and column operations to construct an intersection matrix ~M.2k as 
follows: beginning at i = 2, replace column 2i by itself plus column 1 minus 
column 2, and do the corresponding operation on row 2i; continue this up until 
i = k. Here is an illustration when k — 3: 

" 1 1 1 " 
10 10 



6 = 



and Mr = 



1 





1 


1 


1 


1 








1 





1 





1 


1 


1 





1 





1 








1 


1 


1 


I— 1 


1 


1 


1 


1 





I— 1 








1 





1 



1110 10 
1 
111110 


Let Mj and Pj denote the upper left j x j submatrices (noting that this is 
consistent with our previous usage when j is even) . Note that det Mj = det P j 
for all j. In particular the matrix Mj is singular if and only if j is even. 

Now let Vj denote the subspace spanned by the first j basis vectors, and 
consider the vector w = ei — e2. If j > 1 is odd, then w is not quasi-effective 
in Vj, since the matrix is nonsingular and w is not effective. If j > 2 is even, 
however, then w is numerically equivalent in Vj to the effective vector ej ; hence 
w is quasi-effective in Vj. (It's also quasi-effective in V2, being numerically 
equivalent to ei.) 

Proposition 6.5. If a vector w is numerically equivalent to an effective vector, 
then it has a unique Zariski decomposition, i.e., there is unique way to write it 
as a sum of a nef vector p and an effective vector n satisfyinq conditions (1) 
throuqh (4) of Theorem 3.3 
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Note, however, that the positive part does not have to be effective. In 
particular if w is nef but not effective, then its positive part is itself. 

Proof. Suppose that w = v + t, where v is effective and t is numerically trivial, 
and let v = q + n be the Zariski decomposition of v. Putting p = q + 1, we see 
that p and n satisfy the four conditions. Conversely, if w = p + n is a Zariski 
decomposition then v = (p — t) + n must be the unique decomposition of v. 
Thus the Zariski decomposition of w is unique. □ 

For a detailed treatment of Zariski decomposition for quasi-effective vectors 
(in the original context, where these vectors represent curves on surfaces), see [5]. 



7 The original context (continued). 

We now resume our informal account of the original context in which Zariski 
developed his theory of decomposition. Figure [4] shows two plane curves of 
degree three. The polynomial 

f(x,y) = (y-x 2 )(3y~x~3) (7.1) 

defining the curve on the right can be factored, with the visible result that the 
curve is the union of a line and a conic (a curve of degree 2); we say that these 
are the components of the curve. The other curve has a single component: we 
call it irreducible. 
Suppose that 

f(x,y) = (/i(s,y)) ni (/a(z,y)) na • • • (f k (x,y)) n \ 

where each is an irreducible polynomial and thus defines an irreducible curve 
C,*, one of the components of /. We associate to / the formal linear combination 

fc 

i=i 

calling it the divisor of /. Note that all coefficients are nonnegative; thus this 
is an effective divisor. For example, the divisor associated to the polynomial 



in ( 7.1 1 is C\ + C2, where C\ is the conic and Ci is the line. A similar recipe 
works for any other surface. For an effective divisor in the plane we define its 
degree to be the degree of the defining polynomial; thus the degree of ^ n^Cj is 
J^rii degCj. 

Given two distinct irreducible curves C and D on an algebraic surface, they 
have an intersection number C ■ D. Intuitively, this is the number of points in 
which the curves intersect, and indeed in many cases that is its precise meaning, 
but to define this number carefully one needs to consider exotic possibilities, so 
that for example a tangency between the curves gets counted as "two points" (or 
even more) . Thus to an algebraic curve we can associate a matrix recording the 
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Figure 4: Two plane curves of degree three. The curve on the left is irreducible, 
while the curve on the right has two components. In the next figure, we show 
what happens if this curve is blown up at the indicated point. 



intersection numbers of its components. In the plancj^jthe intersection number 
between curves of degrees c and d is cd, a fundamental result of Etienne Bezout 
dating to 1776. Hence for the curves in Figure [4] these matrices are 

[ 9 ] and 

For distinct irreducible curves, the intersection number is always a nonneg- 
ative integer. Thus the off-diagonal entries in these matrices are nonnegative, 
and they are intersection matrices as defined in Section [3j The diagonal entries 
are self-intersection numbers. In our example we have calculated them using 
Bezout 's formula, but on other algebraic surfaces one has the startling fact: a 
self-intersection number may be negative! The simplest example of this comes 
from a process called blowing up, in which a given surface is modified by replac- 
ing one of its points p by an entire curve E having self- intersection number — 1, 
called an exceptional curve. (This process is the basic operation of the "bira- 
tional geometry" to which Mumford alludes in the quotation in Section[2j) Each 
irreducible curve C on the original surface which contains p can be "lifted" to a 
curve on the new surface meeting E. We will abuse notation by referring to the 
lifted curve with the same letter C, but a remarkable thing happens to C ■ C; 
it is reduced in value (typically by 1). For example, if one blows up the plane 
at one of the two intersection points shown in Figure |1J then the intersection 
matrix for the two original components and the new curve E is as follows: 

"31 1 ' 
10 1 . 

11-1 

6 As in Section 2 we mean the complex projective plane. 



4 2 
2 1 
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Figure 5: The result of blowing up the rightmost curve in Figure [4] at the 
indicated point. The exceptional curve is represented by a vertical line. 



See Figure [5j noting that the two original components have been pulled apart, 
so that they now meet at just a single point. 

The definition of intersection number between a pair of irreducible curves 
extends by linearity to any pair of divisors (effective or not). If one has the 
intersection matrix, then the calculation is simply a matrix multiplication. For 
example, the self-intersection of the divisor C\ +C2 associated to the polynomial 



in (7.1) is 



[1 



" 4 


2 " 




' 1 " 


2 


1 




1 



= 9. 



Note that the result is the square of its degree. 

As we have observed, the matrix of intersection numbers for a set of irre- 
ducible curves on an algebraic surface is an intersection matrix. Thus for any 
effective divisor D we can compute a Zariski decomposition, obtaining a positive 
and negative part. What Zariski discovered in his fundamental paper [12] is that 
the solution of the Riemann-Roch problem for D was strongly controlled by its 
positive part. More precisely, letting P denote the positive part, he showed that 



dimlriDl „ „ 
lim J— i = P ■ P. 

n— >oo n jl 

To illustrate this formula, we present two examples. 



(7.2) 



Example 7.1. Let D be an effective divisor of degree d in the plane. The 
linear system \nD\ consists of all effective divisors of degree nd, and thus has 
dimension ( nd 2 +2 ) — 1. By Bezout's theorem, the intersection of D with any 
irreducible curve is positive; hence D is nef, and thus its positive part is D 
itself. Zariski's formula (|7.2|) says that 



lim 

n— >oo 



m - 1 

n 2 /2 



D ■ D 
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Example 7.2. (This example is also treated in Example 3.5 of [I].) Blow up 
the plane at two points Pi and P 2 , calling the exceptional curves E\ and E 2 , and 
let L denote the lift of the line through the two points. Then the intersection 
matrix with respect to the ordered basis {L, E x , E%} is 



-1 1 1 
1 -1 
1 -1 



Consider D = aL + bEi + cE 2 , where all coefficients are nonnegative. Then 
there are five possibilities for the Zariski decomposition: 



(aL + bE ± + cE 2 ) + 

(aL + aE x + aE 2 ) + ((b - a)E x + (c - a)E 2 ) 

(aL + aE x + cE 2 ) + (b - a)E x 

(aL + bEi + aE 2 ) + (c - a)E 2 

((b + c)L + bEi + cE 2 ) + (a-(b + c))L 



if a > b, a> c, b + c > a 
if a < b, a < c 
if c<a<b 
if b < a < c 
if b + c<a 

(7-3) 

(where we have always written the positive part first). 

We can give a description of the linear system \D\ in terms of plane curves, 
as follows: it consists of those curves f(x,y) = for which the polynomial / 
has degree a and satisfies these conditions: 

1. the partial derivatives of / of order less than a — b vanish at Pi; 

2. similarly, the partial derivatives of / of order less than a — c vanish at P 2 . 



Let us check this description against Zariski's formula (7.2) in the first and last 



of the five cases of ( |7.3| ) (the other cases being similar). In the first case, we 
are imposing ( a 2 +1 ) conditions at the point Pi, and ( a ~ 2 +1 ) conditions at P 2 . 
One can confirm that the two sets of conditions are independent, and thus the 
dimension of the linear system is 



dim|£>| 



Similarly one has 



c+1 
2 



so that 

dim|nP/| 

hm — 

n->oo Tl II 



\ 2 



a 2 - (a - b) 2 - (a - cf 



-a 2 -b 2 -c 2 + 2ab + 2ac — P P. 



In the final case of (7.3), the conditions imposed at the two points are no 



longer independent. However one can show the following: each polynomial / is 
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divisible by l a ~<. b + c \ where I = is an equation of the line through Pi and P2 ; 
furthermore, the quotient / /l a ~( b+c "> has degree 6 + c, with its partial derivatives 
of order less than 6 vanishing at Pi , and similarly its partial derivatives of order 
less than c vanishing at Pi\ these conditions are independent, and thus the 
dimension of the linear system is 

dim|X>|=( „ )-( Z )-( „ )-l = (6 + l)(c+l)-l. 
Similarly 

so that 



2 J V 2 / V 2 



dim \nD\ = (nb + l)(nc + 1) - 1, 



lim dim \™®\ = 26c = + c) 2 - 6 2 - c 2 + 2(6 + c)b + 2(6 + c)c = P ■ P. 

Zariski's ideas about decomposition of curves on an algebraic surface con- 
tinue to resonate in contemporary developments. Miles Reid jllj . for example, 
has written that "Zariski's paper on the asymptotic form of Riemann-Roch for 
a divisor on a surface forms a crucial bridge between the Italian tradition of 
surfaces and modern work on 3-folds [algebraic varieties of dimension 3]." It 
led Reid, Mori, Kollar, and other researchers to the crucial ideas of "extremal 
rays" and "canonical and minimal models" in higher dimensions. Reid em- 
phasizes that "the Zariski decomposition of a divisor on a surface is ... a kind 
of minimal model program." For an introduction to these modern aspects of 
higher-dimensional algebraic geometry, see [5]. 



Acknowledgments. We learned a great deal about this topic through con- 
versations with Herb Clemens and from the text of Robert Lazarsfeld [§]. We 
also thank Lazarsfeld for advice on how to rearrange this paper. 



References 

[1] L. Badescu, Algebraic Surfaces, Springer- Verlag, New York, 2001. 

[2] T. Bauer, A simple proof for the existence of Zariski decompositions on 
surfaces, J. Algebraic Geom. 18 (2009) 789-793. 

[3] T. Bauer and M. Funke, Weyl and Zariski chambers on K3 surfaces, Forum 
Math, (to appear). 

[4] T. Bauer, A. Kiironya, and T. Szemberg, Zariski chambers, volumes, and 
stable base loci, J. Reine Angew. Math. 576 (2004) 209-233. 

[5] T. Fujita, On Zariski problem, Proc. Japan Acad. Ser. A Math. Sci. 55 
(1979) 106-110. 



19 



[6] R. Lazarsfeld, Positivity in Algebraic Geometry, vols. 1 and 2, Springer- 
Verlag, Berlin, 2004. 

[7] Mathematics Genealogy Project, North Dakota State Uni- 
versity Department of Mathematics, Fargo, available at 
http: / / genealogy.math.ndsu.nodak.edu 

[8] K. Matsuki, Introduction to the Mori Program, Universitext, Springer, New 
York, 2002. 

[9] A. Moriwaki, Zariski decompositions on arithmetic surfaces, 
|arXiv:0911.295Tv l, accessed on Nov. 18, 2009. 

[10] C. Parikh, The Unreal Life of Oscar Zariski, Academic Press, Boston, 1991. 

[11] M. Reid, Twenty five years of 3-folds — an old person's view, in Explicit 
Birational Geometry of 3-Folds, London Math. Soc. Lecture Note Ser., vol. 
281, Cambridge University Press, Cambridge, 2000, 313-343. 

[12] O. Zariski, The theorem of Riemann-Roch for high multiples of an effective 
divisor on an algebraic surface, Ann. of Math. 76 (1962) 560-615. 

[13] — , Algebraic Surfaces, 2nd ed., Springer- Verlag, New York, 1971. 

Thomas Bauer is Professor of Mathematics at Philipps Universitat Marburg. 
He received his Ph.D. and his habilitation from the University of Erlangen- 
Niirnberg. His primary research lies in Algebraic Geometry. Moreover, he has 
a strong interest in the education of math teachers. 

Fachbereich Mathematik und Informatik, Philipps-Universitdt Marburg, Hans- 
Meerwein-Strafle, Lahnberge, D-35032 Marburg, Germany 
tbauer@mathematik. uni-marburg. de 

Mirel Caibar received his Ph.D. from the University of Warwick in 1999. His 
research area is Algebraic Geometry. He is currently an Assistant Professor at 
the Mansfield campus of The Ohio State University. 

Ohio State University at Mansfield, 1760 University Drive, Mansfield, Ohio 
44906, USA 

caibar@math. ohio-state. edu 

Gary Kennedy is Professor of Mathematics at the Mansfield campus of The 
Ohio State University. He received his Ph.D. from Columbia University in 1981. 
Together with his son Stephen, he has twice constructed a daily crossword puzzle 
for the New York Times. 

Ohio State University at Mansfield, 1760 University Drive, Mansfield, Ohio 
44906, USA 

kennedy@math. ohio-state. edu 



20 



